منابع مشابه
Red list species update fears
Next year is International Year of Biodiversity but the latest report last month from the International Union for the Conservation of Nature (IUCN) marks a grim introduction to the year with growing numbers of species under threat. The Red List of Endangered Species is the world's most comprehensive information source on the global conservation status of plant and animal species with much infor...
متن کاملList Update Posets
This note discusses partially ordered sets (posets) as a structural device for proving or disproving 3/2 as the optimal competitive factor of a randomized on-line algorithm for the list update problem against an oblivious adversary. It represents incomplete work meant for communication to others interested in this problem. This work started in the fall of 1994 when the authors were at ICSI Berk...
متن کاملList Update Problem
We present an optimal on-line algorithm for the List Update Problem when the request sequence has some particular structure.
متن کاملWernick’s List: A Final Update
We present a final status of all problems from Wernick’s list of triangle construction problems published in 1982 and with a number of unknown status until recently. Our results were obtained by a computer-based system for checking constructibility. We also developed a system for finding elegant constructions for solvable problems and for verifying their correctness. These systems helped in res...
متن کاملA Distributed List Update Problem
The list update problem is studied in a distributed environment where the set of items is partitioned across two processors and in which the cost of accessing an item is a combination of a list searching cost and a communication cost. A natural generalization of the Move-To-Front (MTF) algorithm, called Distributed Move-To-Front (DMTF), is analyzed under two models of information available to t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Folia Cryptogamica Estonica
سال: 2019
ISSN: 1736-7786,1406-2070
DOI: 10.12697/fce.2019.56.12